V. MARKOV'S PROBLEM FOR MONOTONE POLYNOMIALS 



OLEKSIY KLURMAN 



Abstract. We consider the classical problem of estimating norm of the derivative 
of algebraic polynomial via the norm of polynomial itself. The corresponding ex- 
tremal problem for general polynomials in uniform norm was solved by V. Markov. 
In this note we solve analogous problem for monotone polynomials. As a conse- 
quence, we find exact constant in Bernstein inequality for monotone polynomials. 



1. Introduction 
We consider the following extremal problem: 

For a given norm \\ ■ \\, determine the best constant A n such that the 
inequality 

1 1 P m 1 1 A n 1 1 P n 1 1 



holds for all P n G P n; i.e., 



A n = sup 

Pn&n 



\P'\ 

IPJ 



The first result in this area appeared in 1889. It is the well- known A. Markov's 
inequality, namely: 

Theorem 1.1. (A. Markov). For every polynomial P n G P„, the following inequality 
holds: 

(1) WKW <n 2 \\P n \\. 

The equality holds if and only if P n = cT n , where T n is the Chebyshev polynomial of 
the first kind, that is T n (x) = cos(n arccosx) for x G [—1, 1]. 

By A n we denote the set of all monotone polynomials of degree n on [—1, 1]. In 
1926, S. Bernstein [1] pointed out that Markov's inequality for monotone polynomials 
is not essentially better than for all polynomials, in the sense, that the order of 
sup PnGAn ||P^||/||Pn|| is n 2 . He proved his result only for odd n. In 2001, Qazi [3] 
extended Bernstein's idea to include polynomials of even degree. Next theorem 
contains their results: 
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Theorem 1.2. (Bernstein FT]/, Qazi J^). 

WKW _ J if n = 2Jfe + l, 

SUP II p II ~~ 1 n(n+2) -r o; 

p„eA„ ||P n || [ 4 ; , if n = 2fc. 
V. Markov investigated a more general problem: 

n 

if ko, k\, k n are given constants and P n (x) = a % x% satisfies ||P n || = 

i=0 

n 

1, what is the precise bound for the linear form a i^i ? 

i=0 

By suitably choosing the constants fcj the linear form can be made equal to any 
derivative of P n (x) at any preassigned point. 

V. Markov's problem. 

Let io 6 [-1, 1] le a fixed point. For < k < n, find the maximum 
value of |P( fe )(x )| over all P n G P n such that \\P n \\ = 1- 

The problem was studied more completely and in considerably shorter way by Gusev 
[2] with the help of a method developed by Voronovskaja, who solved this problem 
for the case k = 1, (see [S]). 

In this note, we give a solution of an analogous problem for the case of monotone 
polynomials and k = 1, namely the following problem is considered: 

Problem. 

Let x G [—1, 1] be a fixed point. Find the maximum value of \P'(x )\ 
over all monotone polynomials P n G P n such that \\P n \\ = 1- 

As a consequence, we obtain a simple proof of the main result from [3] as well as 
sharp Bernstein's inequality for monotone polynomials. 

2. Proof of Main Result 

In order to formulate the main result the following three types of polynomials are 
needed : 

k 

S k (x) ^(l + x)^^^)) 2 ; 

1=0 
k-l 

h„(x) ^(i-* 2 )^ 1 ' 1 ^)) 2 ; 

1=0 

F k (x) :=t(rW) 2 

1=0 



KLURMAN 3 

Theorem 2.1. Let x be fixed point in the interval [— 1, 1]. Then, for every P n G A n , 
n > 1, the following sharp inequality holds: 

\K( x o)\ < 2max(S k (x ), S k (-x ))\\P„\\, 
for n = 2k + 2, k > 0, and 

< 2msix(F k (xo),H k (xo))\\Pn\\, 

for n = 2k + 1, k > 0. 

Proof. We start with the solution of the following problem. Fix x G [—1, 1], find 
the maximum value of 

f P(x)dx 
-l 

over P G P^, where denotes the set of all nonnegative on [—1, 1] polynomials of 
degree at most n. In what follows, we assume that xq G (—1, 1). All the results can 
be extended to xq — 1 and xq = — 1 by continuity. 

Note, that this maximum value is attained because of the sequentially compact- 
ness of our set P+. 

Let us denote by P*(x) an extremal polynomial from P^ x with the largest degree 
and the maximal number of zeros inside the interval [—1, 1]. In other words, if 

Q(x) = argmax PeP +^S(P,Xo), 

then deg P* > deg Q, and the number of zeros of Q inside [—1,1] < than the number 
of zeros of P*. 

We first prove deg (P*) = n. Indeed, if deg (P*) < n — 1 consider two polynomials: 

P x (x) = (l-x)P*(x), 
P 2 (x) = (l + x)P*(x). 
None of them can be extremal, hence, 

P*M (l-x )P*(x ) 

1 -, 1 



/ P*(x)dx J (1 - x)P*(x)dx 
-i -l 

and 

P*(x ) > (l + x )P*(x ) 



1 1 

/ P*(x)dx J (1 +x)P*(x)dx 
-l -l 

Multiplying both inequalities by common denominators and adding the results up 
we get 



jp> (x)ix >jp' (x)ix , 
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that provides a contradiction, and so deg(P*) = n. The next step is to show, that all 
zeros of P*(x) lie in the interval [—1,1]. Suppose that this is not the case and write 
P*(x) = Pi(x)P2(x), where all zeros of P\ lie in [—1, 1] and P2{x) > 5 > 0, for all x G 
[— 1, 1], and deg (P 2 ) > 1- Note, that for every fixed polynomial h, deg (h) < deg (P 2 ) 
and sufficiently small t all polynomials of the form Q(x) = P*(x)+th(x)Pi(x) belong 
to P+. Hence, t — should be a point of local minimum of the function 

= P*{x )+th(x )P 1 {x ) 

j (P*(x) + th(x)P l (x))dx 

-1 

This implies that g'(0) = 0, where 

1 1 
P x (x Q )h(x ) J P*(x)dx- P*(x ) J P 1 (x)h(x)dx 

J P*{x)dx 



and so 

1 



Pi(x)(P 2 (a:)/i(a;o) - P 2 (x )h(x))dx = 0, 



for all polynomials h with deg(h) < deg(P 2 ). Observe, that this equality implies 
that if l(x) is such that 



l(x)(x - x ) = P 2 (x)h(x ) - P 2 (x )h(x), 

then if h(x) runs over all polynomials of degree < deg (P2), then l(x) runs over all 
polynomials with deg (/) < deg (P 2 ) — 1. Therefore, 

1 

(2) J Pi(x)(x -x )l(x)dx = 

-1 

holds for all polynomials l(x) of degree < deg (P 2 ) — 1. 

If deg (P 2 ) > 2 take l(x) = x — x to get a contradiction (integral of a nonnegative 
non-zero function cannot be equal to 0). Now, suppose that deg (P 2 ) = 1. Then 



1 

/ 



Pi(x)(x — xo)dx = 



and one can write P*(x) = (a — x)P±(x) where a > 1 or P*(x) = (b + x)Pi(x) for 
some 6 > 1. In both of these cases it is easy to see that S(P*,x ) = S(P 1 ,x ). 
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Indeed, in the first case 

(a - x )Pi(xo) 



J (a — x)P\{x)dx 

-l 

(a - x )P 1 (x ) 



= S(P u xo). 



J (xq — x)P±(x)dx + (a — xq) P\{x)dx 

-l 

In the second case, it can be done in the same way. But then, taking 

P 3 (x) = (l + x)P 1 (x) 

and 

P 4 (x) = (l-x)P 1 (x) 

and repeating all arguments from the beginning of the proof one get that either 
S(Ps,xo) or S(P4,xo) is not less then S(P,xq) = S(Pi,xq) and all zeros of P3 and 
P4 lie in the segment [—1, 1], that contradicts our assumption. Hence, all zeros of 
P*(x) lie in the interval [—1, 1]. 

We distinguish two cases depending on parity of n. 

If n — 2k + 1, k > an extremal polynomial can be expressed in one of the 
following ways: P*(x) = (1 + x)g 2 (x) or P*(x) = (1 — x)gf(x). If n = 2k, then an 
extremal polynomial can be expressed as P*(x) = (1 — x 2 )g 2 (x) or P*(x) = g 2 (x). 
In general, we can write an extremal polynomial as P*(x) = w(x)g 2 (x), where w(x) 
is one of the function 1 — x, 1 + x, 1 — x 2 , 1. 

For any fixed polynomial h(x) with deg (h) < deg (g) consider the function 

^ = w(x )(g(x ) +th(x )) 2 

f w(x)(g(x) + th(x)) 2 dx 
-1 

Since P* is extremal, this function has a local maximum at t — 0, and so -^'(0) = 0, 
i.e., 

1 1 
g(x )h(x ) f w(x)g 2 (x)dx — g 2 (x ) f w(x)g(x)h(x)dx 

(3) 1/(0) = 2w(x ) ^ = 0. 

J w(x)g 2 (x)dx 
.-1 / 

Since g(x ) ^ (otherwise, -?/>(0) = 0, which contradicts to maximality of P*) last 
equality implies 

1 1 

h(x ) J w{x)g 2 {x)dx — g(x ) J w{x)g{x)h{x)dx = 
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or 



(4) / w(x)g(x)(h(xo)g(x) — h{x)g{xo))dx = 



for all polynomials h{x) G P k if w(x) = 1, 1 — x, 1 + x and for all polynomials 
h(x) G Pfc-i, if w(x) = 1 — x 2 . We first consider the case w(x) = 1, 1 — x, 1 + x. 
Repeating the same argument as we used to prove (j2J) we can deduce that (J4]) implies 
that for all I G P&-i we have 



w(x)g(x)(x — Xo)l(x)dx = 0. 



-l 



Denote 

G(x) = (x - x Q )g(x) 

and consider the sequence of polynomials pk orthonormal on [—1, 1] with respect 
to the weight w(x). Since deg (G) = k + 1 and orthonormal polynomials of degree 
< k + 1 form a basis (over M.) of Pfe+i, one can write 

m=0 

for some real constants c m . Taking l(x) = Pi(x) for < i < k — lwe obtain that 
q = for < i < k — 1. Indeed, if = Pi(x), < i < k — I then 

w{x)G{x) Ji{x)dx = = c m / w{x)pk{x)pi{x)dx = Ci. 



m=0 



-1 



Thus, 

= (x - x )g(x) = c k+1 p k+1 (x) + c k p k (x). 
Letting x = x , we get c fc+ ip fc+ i(a;o) + c k p k (x ) = 0, and so 

p k+ i{x)p k {x ) - p k+ i(x )p k (x) 



g(x) = gextr(x) := C- 



x — x 

for some real constant c. In case w(x) = 1 — x 2 , we have to take k — 1 instead k. It 
gives us a polynomial g, of the form 

g{x) = g extr {x) := c , k > 1. 
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Now, using Christoffel-Darboux's formula (see jl]) S(P,x ) can be computed ex- 
plicitly. Indeed, 
i 



hence 



CCD \ l \ {9extr{Xo)) 2 

S{P,x ) = w{x ) — 



J w{x){g extr {x)) 2 dx 



:^) 2 (x>j^o)) 2 

' 1=0 



w(x )- 

J w(x) ( Pk + 1 ^ Pk ^ Xo ^~ Vk +^ Xo "> Pk ^ \ dx 



-1 

k 



w ( 



In case, when n = 2k and w(x) = 1 — x 2 we get 

S{P,x ) = w(x ) (^2pK x o)^j ■ 
Let n — 2k + 1. If = 1 + x, then 

where J}?~ (x) is the Jacobi polynomial associated with weight (l+x)(l — x). Hence, 

k 

S(P, a*) = (1 + s ) E( J / 0,1) ( x o)) 2 = Sk(*o). 



1=0 



By analogy, if w(x) — 1 — then 



S(P,x ) = (1 -x )^(J, (1 ' 0) (x )) 2 = S k (-x ). 

1=0 

In this way, we get sharp pointwise inequality 

i 

(5) P2k+i(x ) < max(S k (x ),S k (-x )) J P 2k+ i(x)dx 
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for all P 2k+1 G P+ +1 . 

In case n = 2k, w(x) = 1 or w(x) = 1 — x 2 and 

S(P,x ) = F k (x ) 

or 

S(P,x ) = H k (x ) 

respectively, where H k and F K . We arrive at the following sharp pointwise inequality: 

i 

(6) P 2k (x ) <max(F k (x ),H k (x )) J P 2k (x)dx 

-i 

for all P 2k G P+ . 

Let P n be a polynomial of degree n, that is monotone on [—1, 1], i.e., P n G A n 
Then, P' n is a nonnegative polynomial on [—1,1]. Note, that 

i 



J P;Xx)dx = P n (l) - P n (-1) < 2\\P n \\. 



Combining last inequality with ([5]) and (J6j) we get 

(7) PL+2( X ) < 2 ■ m&x(S k (x), S k (-x))\\P 2k+2 \\, 
and 

(8) PL+iix) <2-ma,x(H k (x),F k (x))\\P 2k+1 \\, 

for all monotone polynomials P n . This completes the proof. □ 



Using Theorem 12.11 one can give an alternative proof of Bernstein's result, that is 
Theorem 11.21 for polynomials of even degree. The following fact about orthogonal 
polynomials is needed. 

Theorem 2.2. ( Szego 1919). Let w(x) be a weight function which is non- 
decreasing (non- increasing) in the interval [a,b], b and a are finite. If {p n } is 
the set of the corresponding orthogonal polynomials, the functions w(x)p n (x) 2 attain 
their maxima in [a,b] at x = b (x = a). 

Proof of Theorem \1.2i We consider an even case n = 2k + 2, k > 0. Using Szego's 
theorem for non- decreasing weight w(x) = 1 + x and for non- increasing weight 
w(x) — 1 — x together with the fact that 



r(D=f'(-i)^ 

we get: 

(1 + x)(4°> 1 \x)f< 2(J^(1)) 2 = I + 1, 

(i + x)(4 i '°\x)r<2(j^\-i)r = i + i 

for all / > and x G [—1, 1]. Summing these inequalities for < I < k and using 
Theorem 12.11 we get 
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^ (x) < 2 ^(l + 0||P B || = ^±^||P n 



n h 

4 
1=0 

that proves Bernstein-Markov's inequality for monotone polynomials of even degree. 



Multiplying both sides of (j7|) and (jSJ) by \/i — x 2 and taking supremum over all 
x G [—1,1] we get the following 

Corollary 2.3. (Sharp Benstein-type inequality for monotone polynomials). 
(9) 

||P^(x)Vl-3: 2 || _ f 2||y^^ 2 "^ fc (x) ||, n = 2£; + 2, 

p!X ||Pn|| ~\2m a x(\\VT^H k (x)\\,\\VT^F k (x)\\), n = 2k + 1. 

Using estimates for Jacobi polynomials one can observe that the right hand side is 
of the order -n. This implies that Bernstein's inequality for monotone polynomials 
is not essentially better than the classical one. 

Remark 2.4. From the proof of Theorem fl2.ip it follows that equality in (Q holds 
for one of the following polynomials 

k 



s k (x) := [ (l+t)^ ' 1 ^)) 2 ; 

J— 1 I— n 



/i fc (x) :-- 
fk(x) :-- 



1=0 

fe-i 



1=0 



that are normalized, such that 

S fc (-1) = -Sfc(l), 

/i fc (-l) = -/i fc (l), 
/*(-!) = 
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